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Abstract. We show that an analogue of the Hilbert's Thirteenth 
Problem fails in the real subanalytic setting. Namely we prove 
that, for any integer n, the o-minimal structure generated by re- 
stricted analytic functions in n variables is strictly smaller than the 
structure of all global subanalytic sets, whereas these two struc- 
tures define the same subsets in R™ +1 . 



1. Introduction 

The aim of this paper is to prove that, for any fixed n G N, the 
o-minimal structure generated by the family of all global subanalytic 
subsets of M. n is strictly smaller than the structure of all global subana- 
lytic sets: some subanalytic subsets of M n+1 are "transcendental" over 
the family of all subanalytic subsets of M. n . 

The main motivation for this work was to prove that the statement 

" Given an o-minimal structure S over X , there is an 
integer n such thatS and str (S^) - its reduct generated 
by S -definable subsets of X n - define the same subsets 
ofX N , for all N" 

is false. We now know it fails for S being the structure of global 
subanalytic sets. 

This result can be seen as a negative answer to a generalized real 
analytic version of the second part of Hilbert's Thirteenth Problem: 
subanalytic functions don't have the superposition property (see [12] 
for the positive answer in the continuous setting). 

In section 2, we give the following definitions: o-minimal structure, 
generated structure, subanalytic sets and sub-n- analytic sets; only the 
last one is original. We then recall some well known properties. 

In section 3 is proven that restricted analytic functions in n variables 
and subanalytic subsets of M. n+1 have the same definability power. This 
elegant proof is due to Daniel J. Miler and is based on Hironaka's 
Uniformization Theorem for subanalytic sets. 
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In section 4-7, we use Gabrielov's "Explicit Fibre Cutting Lemma" , 
a diagonal argument on formal series and metric control on truncation 
of translated power series, to prove that there is a restricted analytic 
function / : [—1, l] n+1 — y H. whose graph can't be defined by mean of 
restricted analytic functions in n variables. 



2. Definitions 

Definition 2.1. We call S = (5< n >) ne N a structure over (M; +, • ) if it 

has the following properties 

(51) is a boolean subalgebra ofV(W l ) for each n e N, 

(52) if n is an integer and A is a semialgebraic subset of W 1 then 
AeS (n \ 

(53) if A e S (n) ; then R x A e S (n+1) 

(54) if A e and n : M n+1 ->■ R n is the cartesian projection 
ir(xi, . . . , x n+ i) = (xi, . . . , x n ) then ir(A) G 

If it furthermore has the property: 

(55) every element of is a finite union of singletons and open 
intervals, 

it is said to be an o-minimal structure over (M; +, • ). 

In words, a structure over (M; +, •) is a collection of real sets, con- 
taining the family of all semialgebraic sets and stable under natural set 
theoretical operations: union, intersection, complementation, cartesian 
projection and cartesian product. The structure is o-minimal if the el- 
ements of are the simplest possible: finite union of intervals and 
points. 

Elements of |J n are called iS-definable sets; given a iS-definable 
set A, we call the integer n such that A e the arity of A. 

A function / from some A C W 1 to M m is said to be iS-definable if 
its graph is a iS-definable set. 

For an introduction to the geometry in o-minimal structure, see for 
instance [6] or [7]. 

Let us now define the notion of generated structure. 

lfU= (W (n) )„ eN and V = (V (n) ) neN are such that C ViW 1 ) and 
yW c V(R n ) , we will note U C V the property " W^ n ) C V (n) for all 
jiGN". 

If A = (^ {n) ) neN is such that ^l (n) C V(R n ), there exists a smallest 
element - for the partial order C on n«eN V(V(W 1 )) - among the S = 
(S^) n€ n forming a structure over (R; +, • ) and satisfying ^4 □ <S. We 
will note this structure sir (A), and call it the structure generated by 
A. 
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Remark 2.2. Let n be an integer and J 7 *™") a subset ofV(R n °); we 
will, when no confusion is possible, identify J 7 *™ ) and the family 

n<=N 

where = if n ^ n and = F^. 
In such a case 

str (jr(n )) stands for str(g). 

Given an n G N, we let B(n) be the algebra of all functions / : 
[—1, l] n — > R such that / admits an analytical continuation in a neigh- 
bourhood of [—1, l] n . We call such a function / a restricted analytic 
function (in n variables). 

Let £ = (£ (n) )„ eN * be the element of n„ G N* V(V(R n )) defined by 

:= {graph(/) , / e B(n)}. 
With the previous notation, we denote by R an the structure str (£). 
Theorem 2.3 (Gabrielov). R an is an o-minimal structure. 

An element A in R an is called a global subanalytic set. 
Definition 2.4. Given an integer n we let 

R an(n) :=str(£(" +1 )); 
Ran(n)- definable sets are called global sub-n-analytic sets. 

In words, Rwn) i s the structure generated by the graphs of all re- 
stricted analytic functions in at most n variables (whereas there is no 
bound on the number of variables for the restricted analytic functions 
used to generate M an ). 

For instance, 

3 ii+x 2 . x 3 - cos x 2 , 
{(xi, x 2 , ^3) e [-1, lj ; cos h sm > 0} 

is a R an (!)-definable subset of R 3 . 

Proposition 2.5. R an (ri) is model complete (as a B{n) -structure). 

Let p be an integer; we will denote by A p (B(n)) the subalgebra of 
B(p) generated by all the functions 

(Xi, . . .,X p ) H> /(x CT( i), . . . ,x a{n) ), 

as (j ranges in {1, . . . (the set of functions from {1, ... ,71} to 

{1, . . . and / ranges in B{n) (the set of restricted analytic functions 
in n variables). 

Once we have noted that, for every p e N, the algebra A p (B(n)) is 
stable under the action of partial derivation operators, Proposition 2.5 
easily follows from Gabrielov's "Explicit Model Completeness" ([11], 
Theorem 1. and Corollary). 
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We will use a more precise version of this result in sections 4 and 
5 to show how IR an („) -definable functions are controlled by restricted 
analytic functions in at most n variables. 

3. SUB-N-ANALYTIC SETS 

Proposition 3.1. R an (n) is the structure generated by global subanalytic 
sets of arity n + 1. 

(Proof due to Daniel J. Miller.) 

The inclusion R an (n) E str ( M a n +1 ' ) ) is easy. 

Let us prove the other inclusion by induction on n; the case n = 
is clear. Let denote by K the set [—1,1]". By the cell decomposition 
theorem ([7], theorem 2.11.), it's enough to prove that, given a Man- 
definable function / : C — > R for C being a R an -cell either included in 
or disjoint with K, then / is Ran( n )-defmable. 

Note that the mapping i : (xi, . . . ,x n ) (1/xi, . . . , l/x n ) is Ran(n)- 
definable and sends R \ K in K; we thus can suppose that A C K. 

Up to a finer cell decomposition, we can furthermore suppose that 
|/(x)| — 1 has constant sign on C and, y i— >■ 1/y being R an(n )-definable, 
we can assume that \f(x)\ < 1 for all x G C. 

Let G be the closure of the graph of /; G is a compact subanalytic 
set of dimension d < n. 

Hironaka's uniformization theorem ([1], theorem 0.1.) gives a d- 
dimensional analytic manifold Y and a surjective analytic proper map- 
ping ip : Y — )> G. 

G being compact and ip being surjective and proper, Y is compact; 
we then easily get a finite family {(pi : [—1, l] d — > Y} i=lt s of restricted 
analytic functions such that the union of their images is covering Y. 

Hence G = \J s i=1 ip o 1, l] d ) is a R an ( d ) -definable set and thus a 
Ran(n) -definable set. 

By induction hypothesis, C is an R an ( n _i)-definable set and thus a 
R an (n) -definable set. The function / is R an ( n )-definable, for its graph, 
Gn(Cx R), is. 

4. N-REGUL ARITY 

In the following sections, we prove that there are some R an -definable 
analytic functions in n + 1 variables which are not R an(n )-definable. We 
first show how each R an („) -definable function is "controlled", through 
the notion of n-regularity, by the restricted analytic functions in n 
variables used to define it. 

Let n and p be two integers; in the proof of the Proposition 2.5, we 
have defined the algebra A p (B(n)). 

By definition, each g G A p (B(n)) can be written in the form 

g(x u ...,x p ) = Qfafa^i), . . .,x ai{n) ), . . .,h q (x aq{1) , . . . ,x CTq(n) )) 
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where q is an integer, Q is a polynomial in q variables with integer 
coefficients, the h^s are restricted analytic functions in n variables and 
the (Tj's are mappings from {1, . . . ,n} to {1, . . . ,p}. 

We will call an element of A p (B(n)) a restricted analytic function in 
p variables which essentially depends on at most n variables. 

In some sense, the graph of a R an („) -definable function looks almost 
everywhere like an analytic variety defined as a zero-set of restricted 
analytic functions depending on at most n variables. 

Let's make this statement more precise: we first recall a special case 
of Gabrielov's "Explicit Fibre Cutting Lemma" (see [11], Lemma 3. 
and Theorem 1.): 

Theorem 4.1 (Gabrielov). Given a d- dimensional sub-n- analytic set 
Y C R m ; there is a p G N, a finite family {X u } of sub-n- analytic 
subsets of R m+p and a sub-n- analytic subset V of R m+p such that, if 
7r : R m xKM R m is given by ir(xi, . . . , x m+p ) = (x±, . . . , x m ), one has 



point of X v ; 

(4) for each s G X v , {x — s ;x G X v } is near the zero-set of 
m + p — d elements f\ : R m+P — y R of A m+p {B{n)), (dfi)i having 
rank m + p — d at 0; 



This theorem leads us to the following definition: 

Definition 4.2. Let f be a function, from a neighbourhood U of in 
R n+1 , to R. 

/ is said to be n-regular at if there exist 

• an integer p, 

• a(p+ 1) -tuple (g u ■ ■ ■ ,g p+ i) of elements of A n+p+2 (B n ), 

• a neighbourhood V C U of G R n+1 and 

• for each x G V , there is a point (yi(x), . . . , y p (x)) in W, 
such that 

• 9i(x,yi(x),...,y p (x)J(x)) = 0, for alii, and 

• the rank of 



is full at the point (x, yi(x), . . . , y p (x), f(x)). 
A function f from a neighbourhood U of a E R n+1 is said to be 
n-subregular ataifx^f(a + x) is n-regular at 0. 

In words, / is n-regular at if, as in Theorem 4.1, the germ of its 
graph is the germ of the projection n(X) of an analytic manifold X 
given as the zero-set of some functions depending essentially on at most 
n variables, and n\ x is locally a diffeomorphism. 




(5) l A nX, = 0/orA^. 




—) l<i<p+l 
-j n+2<j<n+p+2 
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Proposition 4.3. Given a M an (n)- definable function f : [—1, l] n+1 — > 
WL, there is a point a g] — 1, l[ n such that f is n-regular at a. 

This proposition follows from an easy dimensional argument and 
Theorem 4.1. 

5. DlAGONALIZATION 

In the sequel we will build a function h : [—1, l] n+1 — y R such that 

• there is no a g] — 1, l[ n+1 at which h is n-regular (and thus h 
can't be M an ( n )-definable) 

• but h is a restriction to [—1, l] n+1 of some analytic function 
from M n+1 to K. (and subsequently is IR an -definable) . 

We will now "enumerate" the germs (above G M n+1 ) of n-regular 
(at 0) functions / : R n+1 R. 

We first have to choose a value y for f(0, . . . , 0). 

By definition of n-regularity, it is enough to look, as p ranges in N, 
at all the (p + l)-tuples (gi, . . . ,g p +i) of elements in A n+p+ 2{B n ) such 
that (?j(0, . . . , 0, y) — and the rank of 

{ dgis 

) i<i< P +i 

OZj n+2<j<n+p+2 

is full at points (0, . . . , 0, y). 
Let's fix such a p e N. 

But by definition, each g e ^4 n+p+ 2(^ n ) is of the following form: 

• there is a g G N and a Q e Z[7\, . . . , T ? ], 

• there are some /ii, . . . , h q in B(n), 

• for each i e {1, . . . , g}, there is a mapping o"j from {1, . . . , n} 
to {l,...,n + p + 2} 

such that 

g(xi, . . .,x n+p+2 ) = Q{hi (^(i), . . . ,x CT1 ( n )), . . . , ^(^(i), . . . ,x aq ( n ))). 

So let's fix a g G N a (p + l)-tuple of elements in Z[T 1; . . . , T g ] and 
for each 1 < j < q and 1 < i < p + 1, fix a mapping crj from {1, . . . , n} 
to {l,...,n + p + 2}. 

The only parameters left free are now 

• the value of y of f(0, . . . , 0), 

• the {p + l)g-tuple of restricted analytic functions h in n vari- 
ables. 

All those germs are thus built by choosing a set of "assembly in- 
structions" (the integers p and q, polynomials Q and mappings a) and 
then by assembling "pieces" (the restricted analytic functions h in n 
variables) that fit this set of instructions. 

Let 

S H> ((p(s) ,q(s)), (Qfc(s))i<fc<p( s ) + i, (<T}(s)) l<j< g ( a ) ) 

l<fe<p(s)+l 
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be a surjective mapping from N to 

J] {(p, q)} x (Z[7\, . . . , T ? ]) p+1 x (({1, . . . , n + p + 2 }^) q ) P+ \ 

(p,g)GN 2 

Fix ansGN (and thus some integers p(s), q(s), some polynomials 
(Qk(s))i<k< P (s)+i and some mappings (cr*(s)) x<j< g ( a ) )• 

l<fe<p(s)+l 

Then let M s be the subset of 

Ix(I{I lr .,I„}«( s »f (s)+1 

which elements 



(^i)i<j<5(«))i< fc <p (a)+ i) 



satisfy the conditions in Definition 4.2: 

(1) /i i (0,...,0, J /) = 0,Vie{l,...,Ks) + l} 

dhi 

(2) the rank of {-^-) i<i< P +i at (0, . . . , 0, y) is full, 

OXj n+l<j<n+p+2 

with 

h k (x u . . .,x n+p(s)+2 ) = Q fc (a)(^(^'«), . • ■ ,4( S) (^ (S) ^)), 
and 

Then by Implicit Function Theorem, we have a mapping 
$*:M a — ^{yx,...,^!} 

which, sends 

\y,(9j) l<j<q(s) ) 
V l<k<p(s)+l/ 

to the analytic function / defined in a neighbourhood of G M n+1 , 
satisfying 

• /(0,...,0) = y 

• there are analytic functions (fi, . . . , f p ( s )) in a neighbourhood of 
(0, . . . , 0) such that the graph of (fx, ... , / p ( s ), /) is, in a neigh- 
bourhood of (0, ... , 0, y), the zero-set of the h^s. 

Remark 5.1. By the definition of n-regularity, if f : U R is n- 
regular atOe R n+1 then the germ of f at is in \J seN $ S (M S ). 

Let's denote by l^ejXi, . . . X m ] the set of polynomials in k vari- 
ables, of degree < D and of order > d at the origin, with real coeffi- 
cients. 
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Definition 5.2. We denote the truncation mapping by 
Tde '■ ^{Xi,...,X m } — > R DtE [Xi, . . . X m ] 

D<|i/|<E 

The chain derivation rule and an easy induction on E gives us the 
next proposition, which will be useful to deduce non-surjectivity of the 
$ s from the non-surjectivity of some rational mapping $ S DE between 
finite dimensional spaces. 

Proposition 5.3. Given three integers s, D and E with D < E, let 

M s be the image of M s by the truncation U := Id <g> (Tg E ®i^f (p{s)+1) 
of power series: 

IT : R x (R{X 1 , . . .,X n }^f S)+1 R x (R ,*[*i, • ■ ■ , X b ]«W) pW+1 . 

T/ien i/iere zs a rational mapping & S DE such that the following dia- 
gram 

M s ^^R{Y 1 ,...,Y n+1 } 

1 DE 



n 



is commutative. 



This proposition simply says that the derivatives at the origin of 
order < E of an element £ in the image of $ s depend only on y and on 
the derivatives at the origin of order < E of used to define £ in the 
source space of $ s , and this in a rational manner. 

6. Translation in the source space 

The previous section would help us produce, by a diagonal argument, 
an analytic function which is outside of the image of each $ s and thus 
is not n- regular at G R n+1 . 

But what we want is a function which is nowhere n-regular in a 
neighbourhood of 0. Hence we have to look at x i— > h(a + x ) as a 
ranges in a neighbourhood (let's say ] — 1, l[ n+1 ) of 0; unfortunately, 
we lose the finite dimensional dependency we found in the previous 
section. 

More precisely, for a e] — 1, l[ n+1 , if we let r« be the function that 
assigns to an analytic function h near [— the function x >->■ 
h(x + a) (which is analytic near 0) , we don't have the equality 

each partial derivative of ha at the origin depends on all partial deriva- 
tives of h at zero. 
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The aim of this section is to show that this dependency can however 
be handled by metric arguments. 

We first equip each M. DtE [Yi, . . . , Y n+1 ] with the norm: 

|| ^ ctvY^Woo = max{|a^|}. 

V 

Proposition 6.1. Let {Dk) be a increasing sequence of integers, r\ a 
positive real number, a a point in] — 1, l[ n+1 , h an analytic function 
in a neighbourhood of [— 1, l] n+l and K an integer. 
If for all k > K, we have 

W T DtD k+1 ( h )\\oo < 2k(E) k+l \y l + l, 

then 

\\TZn K+ ^{h)) -iXWM^WW))!!* ^ * 

This is an easy consequence of the fact that, if D k < \fJ>\ < -Dfc+i, 
then 

^-c l J U 9Yr...Y:n l[) A /w 

D j <\l\<b j+1 

and | Yl ( W i_w | < (D k+1 \) n+1 if \v\ < D k+1 and |a| < 1. 

Remark 6.2. The linear mapping D\ on RD fc ,D fc+1 |Xi, • • • , ^n+i] defined 
by L^(P) = T Dk D k+1 (Ta (P)) is an isomorphism, since the image of a 
monomial X" is the sum of X u and some lower degree monomials. 
Furthermore we have the identity 

||(4)- 1 || 00 = max{l/||4(P)|| 00 ; ||P|L = 1} 

and the mapping (P,a) >->■ l/Ul^P)^ is continuous on the compact 
8et{\\P\\ 00 = l}x[-l,l] n+1 . 

Thus we have a bound S k for the norm of (L^) , independent on 
a e] - l,l[ n+1 . 

7. Construction 

We will use the good behaviour through truncation of the $ s to 
build a sequence of integers (D s ) and, for each s G N, a polynomial P s 
in M.D ai D 3+1 [Yi, . . .Y n ], such that the formal power h(Y 1 , . . . ,Y n+1 ) = 
^ s P s (Yi, . . . , Y n+1 ) is the power expansion of an analytic function on 
M. n+1 but such that r« (h) is outside of the image of <£> s for each s G N 
and a G ] — 1, l[ n+1 . The restriction to [— 1, l] n+1 of this function 
(which is clearly IR an(n+1 )-definable), will thus not be R an(n )-definable 
as announced in section 5. 
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As we noted before Proposition 5.3, the lack of surjectivity of each 
$ s will follow from the lack of surjectivity of some mapping <& s DsDs+1 
between finite dimensional spaces. 

More precisely, if we fix a s and a D, the function 

E H- dim(M x (RoA^i, • • • ,X„]^) P(S)+1 ) 
is a polynomial of degree n in E, whereas 

s^dim(R DiE [yi,...,y n+ i]) 

is a polynomial of degree n + 1. 

We thus can build an increasing sequence of integers (D s ) such that 

dim(M x (Uo,d. +1 [Xi, ■ ■ .,X n ]*Wf' )+1 ) +n+l 
is smaller than 

dim(R i3 . ) ^ +1 [y 1 ,...,y n+1 ]), 

for each s. 

Suppose we have built for r < s some P r e M. DrtDr+1 [ y, . . . y n+ i] and 
?y r > such that 

W=V t <r,||P r |U< 

(P r ): the ball of center P r and radius r) r S r (where S r is such that 

Va e]-l, l[ n+1 , S r > ||(7SS r+1 ° r «) _1 |U; see remark 6.2) does 

not meet the image of p r : {a, f ) i— > (7^3 ° ^)~ lo $D r D r+1 (0 

(where a ranges in ] — 1, l[ n+1 and £ in M s ). 

We can then chose a P s G Md s ,d s+ i [ y, • • • y«+i] and i] s > satisfying 
(A,) and (B s ): 

let 5 = mini — —r ; t < sj: by dimensional inequality of 

2 r (D r+ i!) J J 

source and image space (due to the choice of D s+ i) and rationality 

of p s : (a,£) i— >■ (Tg+^ s+i o r^)" 1 o $f} 3jDs+1 (0, we know that the image 

of p s is nowhere dense in Rn SiDs+1 [y, . . . y n +i]. 

We thus can chose a P s and r/ s such that ||P S || < 5 and 

P(P S ; rjsSs) n Ps (] - 1, x M s ) = 0. 

Let h(Yi, . . . , y„+i) be the formal series J2 S P S (Y 1 , . . . , Y n+1 ). 
We easily get from the inequalities (A r ) that h is the power expansion 
of an analytic function on R™ +1 . 
Let a be a point in ] — 1, l[ n+1 . 
From condition (B r ) we get that 

(TRb^orvKBiTg^h; VrSr)) nT£* r+i <S> r (M r ) = 

and then by definition of S r , 

B{{TZ + ' o r* o Tg* ) h; Vr )n Tgi* r (M r ) = 0. 
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) hWoo < T) r ] 



thus 



(rpn+l 

\ D r D. 



171+ 1 

D r D r +\ 



$r(M r ). 



Hence 



Tah <£ $ r (M r ). 
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